PTO/1449 



Approved for use through 10/31/2002. OMB 0651-005 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCI 
Under the Paperwork Reductbn Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB i 



l»t|- 

CE 1 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Complete if Known 



First Named Inventor 



Koudas, Nikolaos 



is many sheets as necessary) 



Examiner Name 



Attorney Docket Number 



2002-0387 (1014-059) 



NON-PATENT DOCUMENTS 



Examiner 
Initials 



Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), 
title of the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), 
volume-issue number(s), publisher, city and/or country where published. 



Alon, "The Space Complexity of Approximating the Frequency Moments", 22 May 1996, 
10page(s), US 

Babcock, "Sampling From a Moving Window Over Streaming Data", 1 September 2002, 
US 



Babu, "Continuous Queries over Data Streams", 1 September 2002, 12 page(s), US 



Barbara, "The New Jersey Data Reduction Report", 1 September 1996, 40 page(s), US 



Chen, "Multi-Dimensional Regression Analysis of Time-Series Data Streams", 3 December 
2002, 12page(s),US 



Datar, "Maintaining Stream Statistics over Sliding Windows", 8 June 2002, 20 page(s), US 



Drineas, "Clustering in Large Graphs and Matrices", 1 January 1999, 16 page(s), US 



Frieze, "Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations", 8 
November 1998, 15 page(s), US 

Ganti, "Mining and Monitoring Evolving Data", 1 January 2001, 13 page(s), US 



Gao, "Continually Evaluating Similarity Based Pattern Queries on a Streaming Time 
Series", 4 June 2002, 12 page(s), US 

Gehrke, "Correlated Aggregate Queries Over Continual Data Streams", 21 May 2001, 12 
page(s), US 

Gilbert, "Fast, Small-Space Algorithms for Approximate Histogram Maintenance", 19 May 
2002, 10page(s),US 



Gilbert, "How to Summarize the Universe: Dynamic Maintenance of Quantiles", 1 August 
2002, 12page(s),US 



Gray, "Quickly Generating a Billion-Record Synthetic Database", 1 June 1994, 27 page(s), 
US 





Examiner 
Signature 




Date 

Considered 





th MPEP 609. Draw lir 



Unique citation designation number. Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: A 
Washington, DC 20231. 



PTO/1449 



Approved for use through 10/31/2002. OMB 0651-005 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCI 
Under the Paperwork Reductbn Act of 1995, no persons are required to respond to a collection of information unless it contains a valid OMB i 



l»t|- 

CE 1 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Complete if Known 



First Named Inventor 



Koudas, Nikolaos 



is many sheets as necessary) 



Examiner Name 



Attorney Docket Number 



2002-0387 (1014-059) 





Greenwald, "Space-Efficient Online Computation of Quantile Summaries", 21 May 2001, 9 
page(s), US 




Guha, "Approximating a Data Stream for Querying and Estimation: Algorithms and 
Performance Evaluation", 1 February 2002, 10 page(s), US 




Guha, "Data Streams and Histograms", 6 July 2001, 5 page(s), US 




Henzinger, "Computing on Data Streams", 26 May 1998, 16 page(s), 




Johnson, "Extensions of Lipschitz Mappings into a Hilbert Space", 1 May 1984, 19 page(s), 
US 




Kanth, "Dimensionality Reduction for Similarity Searching in Dynamic Databases", 1 June 
1998,23 page(s),US 




Korn, "Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences", 1 
June 1997,25 page(s),US 




Madden, "Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data", 
26 June2001,25 page(s),US 




Mafias, "Dynamic Maintenance of Wavelet-Based Histograms", 1 February 2002, 10 
page(s), US 




Munro, "Selection and Sorting with Limited Storage", 2 June 1998, 8 page(s), US 




Singh, "Approximate Medians and Other Quantiles In One Pass and With Limited 
Memory", 1 June 1998, 10 page(s), US 




Singh, "Random Sampling Techniques For Space Efficient Computation Of Large 
Datasets", 1 June 1999, 12 page(s), 




Thaper, "Dynamic Multidimensional Histograms", 4 June 2002, 12 page(s), US 




Yi, "Fast Time Sequence Indexing for Arbitrary LP Norms", 10 September 2000, 10 
page(s),US 




Zhu, "StatStream: Statistical Monitoring of Thousands of Streams in Real Time", 1 June 
2002, 13 page(s),US 



Examiner 




Date 




Signature 




Considered 





th MPEP 609. Draw lir 



Unique citation designation number. Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: A 
Washington, DC 20231. 



